翻訳と辞書 Words near each other ・ Termitomycesphin ・ Termitopaedia ・ Termitopaediini ・ Termitorioxa ・ Termitotroginae ・ Termitotrox cupido ・ TERMIUM Plus ・ Termiz District ・ Termo ・ Termo Records ・ Termo, California ・ Termoelectrica ・ Termoelektrana ・ Termoli ・ Termoli Cathedral ・ Terminating Reliable Broadcast ・ Terminating vista ・ Termination ・ Termination (album) ・ Termination (geomorphology) ・ Termination analysis ・ Termination Bliss ・ Termination factor ・ Termination fee ・ Termination for Cause (Jericho) ・ Termination of employment ・ Termination of Employment Convention, 1982 ・ Termination of the Present War (Definition) Act 1918 ・ Termination rates ・ Termination signal Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Terminating Reliable Broadcast ： ウィキペディア英語版 Terminating Reliable Broadcast Terminating Reliable Broadcast (TRB) is a problem in distributed computing that encapsulates the task of ''broadcasting'' a message to a set of receiving processes in the presence of ''faults''. In particular, the sender and any other process might fail ("crash") at any time. ==Problem description== A TRB protocol typically organizes the system into a sending process and a set of receiving processes, which may include the sender itself. A process is called "correct" if it does not fail at any point during its execution. The goal of the protocol is to transfer data (the "message") from the sender to the set of receiving processes. A process may perform many I/O operations during protocol execution, but eventually "delivers" a message by passing it to the application on that process that invoked the TRB protocol. The protocol must provide important guarantees to the receiving processes. All correct receiving processes, for example, must deliver the sender's message if the sender is also correct. A receiving process may deliver a special message, $\backslash mathrm$ ("sender faulty"), if the sender failed, but either ''all'' correct processes will deliver $\backslash mathrm$ or ''none'' will. A correct process is therefore guaranteed that data delivered to it was also delivered to all other correct processes. More precisely, a TRB protocol must satisfy the four formal properties below. * Termination: every correct process delivers some value. * Validity: if the sender is correct and broadcasts a message $m$, then every correct process delivers $m$. * Integrity: a process delivers a message at most once, and if it delivers some message $m\; \backslash neq\; \backslash mathrm$, then $m$ was broadcast by the sender. * Agreement: if a correct process delivers a message $m$, then all correct processes deliver $m$. The presence of faults in the system makes these properties more difficult to satisfy. A simple but invalid TRB protocol might have the sender broadcast the message to all processes, and have receiving processes deliver the message as soon as it is received. This protocol, however, does not satisfy ''agreement'' if faults can occur: if the sender crashes after sending the message to some processes, but before sending it to others, then the first set of processes may deliver the message while the second set delivers $\backslash mathrm$. TRB is closely related, but not identical, to the fundamental distributed computing problem of consensus. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Terminating Reliable Broadcast」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.